Strong Embeddings for Transitory Queueing Models

نویسندگان

چکیده

In this paper, we establish strong embedding theorems, in the sense of Komlós-Major-Tusnády framework, for performance metrics a general class transitory queueing models nonstationary systems. The and non-Markovian nature these makes computation hard. embeddings yield error bounds on sample path approximations by diffusion processes form functional approximation theorems.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Transitory Queueing

We introduce a framework and develop a theory of ‘transitory’ queueing models. These are models that are not only non-stationary and time-varying but also have other features such as the queueing system operates over finite time, or only a finite population arrives. Such models are relevant in many real-world settings, from queues at post-offices, DMV, concert halls and stadia to out-patient de...

متن کامل

Transitory Queueing Networks

Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print ...

متن کامل

Strong embeddings of minimum genus

A “folklore conjecture, probably due to Tutte” (as described in [P.D. Seymour, Sums of circuits, Graph theory and related topics (Proc. Conf., Univ. Waterloo, 1977), pp. 341–355, Academic Press, 1979]) asserts that every bridgeless cubic graph can be embedded on a surface of its own genus in such a way that the face boundaries are cycles of the graph. In this paper we consider closed 2-cell emb...

متن کامل

Queueing Models for Call Centres

From a business point of view, a call centre is an entity that combines voice and data communications technology to enable organizations to implement critical business strategies or tactics aimed at reducing costs or increasing revenues. At an organizational level, cost are highly dependent on capacity management of human and technical resources. By utilizing methods of operations research and ...

متن کامل

A New Approach to Strong Embeddings

We revisit strong approximation theory from a new perspective , culminating in a proof of the Komlós-Major-Tusnády embedding theorem for the simple random walk. The proof is almost entirely based on a series of soft arguments and easy inequalities. The new technique , inspired by Stein's method of normal approximation, is applicable to any setting where Stein's method works. In particular, one ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics of Operations Research

سال: 2021

ISSN: ['0364-765X', '1526-5471']

DOI: https://doi.org/10.1287/moor.2021.1158